Two classes of bipartite networks: nested biological and social systems.
نویسندگان
چکیده
Bipartite graphs have received some attention in the study of social networks and of biological mutualistic systems. A generalization of a previous model is presented, that evolves the topology of the graph in order to optimally account for a given contact preference rule between the two guilds of the network. As a result, social and biological graphs are classified as belonging to two clearly different classes. Projected graphs, linking the agents of only one guild, are obtained from the original bipartite graph. The corresponding evolution of its statistical properties is also studied. An example of a biological mutualistic network is analyzed in detail, and it is found that the model provides a very good fitting of all the main statistical features. The model also provides a proper qualitative description of the same features observed in social webs, suggesting the possible reasons underlying the difference in the organization of these two kinds of bipartite networks.
منابع مشابه
Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks
Bipartite networks are powerful descriptions of complex systems characterized by two different classes of nodes and connections allowed only across but notwithin the two classes. Unveiling physical principles, building theories and suggesting physicalmodels to predict bipartite links such as productconsumer connections in recommendation systems or drug–target interactions inmolecular networks c...
متن کاملComparison of methods for the detection of node group membership in bipartite networks
Most real-world networks considered in the literature have a modular structure. Analysis of these real-world networks often are performed under the assumption that there is only one type of node. However, social and biochemical systems are often bipartite networks, meaning that there are two exclusive sets of nodes, and that edges run exclusively between nodes belonging to different sets. Here ...
متن کاملBiologically Relevant Classes of Boolean Functions
A large influx of experimental data has prompted the development of innovative computational techniques for modeling and reverse engineering biological networks. While finite dynamical systems, in particular Boolean networks, have gained attention as relevant models of network dynamics, not all Boolean functions reflect the behaviors of real biological systems. In this work, we focus on two cla...
متن کاملViewing Implicit Social Networks As Bipartite Graphs
In this paper, we describe a new model for thinking about implicit social networks, which are defined when users interact by modifying a common shared object. These are also called "knowledge sharing" networks and are in contrast to the typical person-to-person social networks. The properties of these networks are important to many data mining applications including recommendation systems, pers...
متن کاملAnalysis and assembling of network structure in mutualistic systems.
It has been observed that mutualistic bipartite networks have a nested structure of interactions. In addition, the degree distributions associated with the two guilds involved in such networks (e.g., plants and pollinators or plants and seed dispersers) approximately follow a truncated power law (TPL). We show that nestedness and TPL distributions are intimately linked, and that any biological ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 78 4 Pt 2 شماره
صفحات -
تاریخ انتشار 2008